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IN THE CLAIMS 



4 



Please amend the claims as follows 



(amended) The method of claim 2// wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at said 
position such that a total loss of area between a framework 
including said unnecessary line segment and a framework in which 
said unnecessary line segment is removed is minimized. 



cfl^ 1^1, (amended) The method of claim 2^1, wherein said 
evaluating a degree of said line segment is performed on the 
basis of a removal importance value of the line segment obtained 
from a change amount of said image data caused by the removing of 
said line segment and on the basis of an assigned importance 
value of the line segment assigned by a user. 



6p 



(amended) The method of claim 1^, wherein said 
evaluating a degree of importance of the line segment decides 
that the degree of importance of said line segment is small, if 
said removal importance value and said assigned importance value 
are both small . 



(amended) The method of claim ^/^^^herein said 
specifying the at least one line segment as of high importance is 
performed by a user. 

ly6 . (amended) The method of claim 3jb, wherein said 
specifying the at least one line segment as of high importance 
specifies a portion where more than two image data are adjacent. 

My 7^ 

•^0.^8. (amended) The method of claim 3/, wherein when the 
shape of the portion that includes said unnecessary line segment 
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is a concave or convex shape, said vertex is positioned where 
said total loss of area is minimized. 



1^ . (amended) The method of claim :^/)Chereln when the 
shape of the portion where said unnecessary line segment is a S- 
character shape, said vertex is arranged at a position where a 
loss of area between said original framework and said 
reconfigured framework is equal on both sides of said vertex. 

^5 A' 

Ifl. (amended) The method of claim wherein said 

determining a position of said vertex determines the vertex at a 
position of one of the vertices of the removal line segment. 

(amended) The method of claim further comprising, 

generating an intermediate configuration of said image data by 
decreasing a length of said unnecessary line segment. 

1^. (amended) The method of claim ^/ further comprising, 
generating a framework at an intermediate layer between an 
original framework which is the polygonal framework before said 
unnecessary line segment is removed and a reconfigured framework 
which is the polygonal framework after said unnecessary line 
segment is removed by determining a position of vertices in the 
intermediate layer on the basis of the relation of the position 
of said vertices between said original framework and said 
reconfigured framework . 

16^4. (amended) The method of claim 1 S3 , said position of 
said vertices at said intermediate layer is determined by the 
interpolation of said position of said vertices in said original 
framework and said reconfigured framework. ■ ■ 



% 

of said unnecessary line segment removes either one of two 



71 / If 

16/8. (amended) The method of claim 2/5, wherein said removing 
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vertices constructing the unnecessary line segment; and wherein 
said determining of a position of said vertex determines the 
shift amount of the vertex which is constructing the unnecessary 
line segment and not removed on said removing of said unnecessary 
line segment. 



Please cancel claims 169-178 without prejudice or disclaimer 
of their underlying subject matter. 



rk 



^^^17^9. (amended) The method of claim 76, wherein said 
recoi^figuring said textures or pictures applied to said fra 
decides a new position of the corresponding point on s 
textures or pictures where an area change amount of >^id textures 
or pictures to be influenced by the approximation/lies within a 
predetermined range 



,18-0 



(amended) An apparatus for use witM a display device 
that approximates an image by decreasing an/amount of image data 
used to create the image, wherein said im^e data defines a 

composed of line 
ice comprising: 
image data; and 
memory unit, wherein said 



.n 



polygonal framework, said framework 
segments drawn between vertices, sai 

a memory unit for storing 

a processor connected to s 
processor is programmed to: 

(a) assign an importa/ice value to each line 
segment of said framework; 

(b) remove from sain framework that line segment 
having a lowest importance value; and 

(c) reconfigure g^id framework to account for said 
removal of said/line segment having said lowest 
importance va>ue 
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^-8T. (amended) The apparatus of claim 18 0, further 
comprising an input device inputting said image data tp^aid 
processor for storage in said memory unit. 



182\ (amended) The apparatus of claim 181/ wherein said 
input'^device comprises a floppy disk drive. 

^^^1^-;^ (amended) The apparatus of claefm 181, wherein said 
input device comprises a magneto-optical disk drive. 



0 



0 



^^lJ8"f, (amended) The apparatus of claim 18 0, further 
comprising a user input device foy inputting data to said 
processor. 



1^85. (amended) The apparatus of claim 184, wherein said user 
input device comprises a keyboard. 



.8^5. (amended) The appiaratus of claim 180, wherein said 



processor is further 
pictures applied to si 
line segment. 



/grammed to reconfigure texture and 

/ramework to account for removal of said 



i C^'? . (amended) Th^^paratus of claim 180, said processor, 
in performing said reconfiguration of said framework, is 
programmed to replace/two vertices of said framework, between 
which said removed l/ne segment had been connected, with a single 
new vertex. 

f 1&8. (amendea) The apparatus of claim 180, wherein said 
image data defijies a 3 -dimensional polygonal framework. 

^^'9. (aj;nended) The apparatus of claim 180, said processor, 
in performing said assignment of importance values, is programmed 
to evalyfating an amount by which a volume of the polygonal 
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framework defined by the image data is changed by rejnoval of a 
particular line segment. 



Ml 



^0". (amended) The apparatus of claim 189, s^id processor, 
in performing said assignment of importance values, is programmed 
to assign a line segment an importance value An direct proportion 
to the amount of volume change caused by r^oval of that line 
segment . 



(amended) The apparatus of /claim 180, said processor, 
in performing said assignmert|t of ioiportance values, is programmed 
to use a vector (E) which /renres^ts a particular line segment, 
an area (A) of a polygon wiyni;^ said polygonal framework, wherein 
said particular line segmeW:/is a side of said polygon, and a 
vector (N) normal to a plaKte\pf said polygon. 



. (amended) Th^ apparatus of claim 191, 
wherein said processor assigns an importance value to each 
line segment by caLculating an importance of a particular line 
segment by (N • E / x A, 

wherein E i/S said vector representing a particular line 
segment, A is afaid area of a polygon sided by said particular 
line segment, /and N is said normal vector, 

^93. /amended) The apparatus of claim 180, said processor, 
in performing said assignment of importance values, is programmed 
to determine an amount by which an area of said polygonal 
framework defined by said image data is changed by removal of a 
particuAar line segment. 



©4. (amended) The apparatus of claim 193, wherein said 



processor assigns an importance value to a particular line 
segme:it in direct proportion to said amount by which said area of 
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said polygonal framework is changed by removal of /that line 
segment . 

f . (amended) The apparatus of claim ISO/ wherein said 
processor, in performing said assignment of ^importance values, 
assigns an importance value to each line aegment based on a 
length of a particular line segment and An area of a polygon 
within said polygonal framework of whj/ch said particular line 
segment is a side, 

1^7/ 



1.96, 



(amended) The apparatus of claim 180, wherein said 



processor assigns an 
calculating a sum of 
sided by said partic\ 
that line segment , "A\, 
particular line segmei 



)ortanj2re value to each line segment by 

of an equation |e| x A for polygons 
fine segment, wherein "|e|" is length of 
{s an area of a polygon sided by said 



1,91. (amended^) The apparatus of claim 180, wherein said 
processor, in pe/forming said assignment of importance values, 
programmed to assign an importance value to each line segment 
based on a length of said line segments. 

19'8 . /amended) The apparatus of claim 182, wherein said 
processor/ assigns an importance value to each line segment in 
direct proportion to a length of that line segment. 



IS 



^9'9 . (amended) The apparatus of claim 180, wherein if two or 
more /Line segments are assigned an identical degree of 
importance, said processor assigns a lowest degree of importance 
among said two or more line segments to that line segment of said 
twp or more line segments with a shortest length. 

"^O'd^ (amended) The apparatus of claim 180, wherein said 
processor is further programmed to repeat said assignment of an 
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importance value to each line segment; said removal oy that line 
segment with the lowest importance value ; and said 
reconfiguration said framework. 

20d, (amended) The apparatus of claim ISJd, wherein said 
processor is programmed to assign an importance value to each 
line segment based on an amount by which/an amount of said image 
data is changed by removal of a parti^f?ular line segment. 

^> 

2j3'2 . (amended) The apparatus of claim 180, wherein said 
processor is programmed to asaign an importance value to each 
line segment based on/^n^or^^ values assigned by a user to one 
or more of said line/s^m^ 

^^06. (amended) 



le apparatus of claim 180, wherein said 
proce'ssor is programmei^to reconfigure said framework by 
positioning a new/vertex at a position such that a total loss of 
area between a ^amework including said line segment having said 
lowest importa^ice value and a framework containing said new 
vertex and ij^ which said lowest -importance -value line segment is 
removed i£ 



/minimized, 



9 



TO'j^. (amended) The apparatus of claim 18 0, wherein said 
proc^^or is programmed to reconfigure said framework by 
posit/oning a new vertex at a position such that a loss of area 
to said framework caused by removal of said lowest-importance- 
valne line segment is approximately equal for portions of said 
framework on opposite sides of said new vertex. 

2p'5 . (amended) The apparatus of claim 180, wherein said 
Eirocessor is programmed to reconfigure said framework by 
positioning a vertex at a position corresponding to an end of 
3aid removed lowest-importance-value line segment. 
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2^'6 .*^amended ) 




Le appgj^arlfus of claim 180, wherein said 
processor is programihejr to generate an intermediate configuration 
of said image d^-ta by^ decreasing a length of said lowest - 
importance -;/^ue line^ segment. 

ro^^ (amended) The"^ apparatus of claim 180, wherein said 
processor is programmed to reconfigure said framework by 

merating a new vertex to replace a previous vertex located at 
(n end of said removed, lowest-importance-value line segment. 



Please add the following new claims 

3^ 



20-8 . 1 (new) A method of approximating an image by decreasing 
an amount of image data used to create the image, wh^ein said 
image data defines a polygonal framework, said frpkfnework being 
composed of line segments drawn between vertioeB, said method 
comprising: 

assigning an imp<5J|tance valu^^o each line segment of 
said framework; / > 

removing from said fj^alnework that line segment having a 
lowest importance ^alne)\^r];s 

reconf iguring/j^aid framework to account for said 
removal of said line^/^gmenk having said lowest importance value. 

2^9, (new)/The method of claim 2 08, wherein said 
reconfiguring/further comprises replacing two vertices of said 
framework, t^tween which said removed line segment had been 
connected/ with a single new vertex. 

2^0, (new) The method of claim 2 08, wherein said image data 
defines a 3 -dimensional polygonal framework. 
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^^^1. ' (new) The method of claim 208, wherein sa^ assigning 
an importance value to each line segment is performed by 



ygonal framework 
of a particular 



evaluating an amount by which a volume of the 
defined by the image data is changed by remov 
line segment. 

21<2 . (new) The method of claim 211^ wherein said assigning 
an importance value to each line segment further comprises 
assigning a line segment an importance value in direct proportion 
to the amount of volume change c^sed by removal of that line 
segment . / 



^13 . (new) The met 
an importance value to 
vector (E) which repr^ 
(A) of a polygon witiim sai 



sent! 



of claim 208, wherein said assigning 
line segment is performed using a 
a particular line segment, an area 
polygonal framework, wherein said 



particular line segment is a side of said polygon, and a vector 
(N) normal/'to a plane of said polygon. 




P method of claim 213, 
ssigning an importance value to each line 
prises calculating an importance of a 
ment by (N • E) x A, 
aid vector representing a particular line 
area of a polygon sided by said particular 
is said normal vector, 
method of claim 208, wherein said assigning 
to each line segment is performed based on an 
area of said polygonal framework defined by 
changed by removal of a particular line 
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AJ7 

21-6. (new) The method of claim 215, wherein sai^ assigning 
an importance value to each line segment further comprises 
assigning an importance value to a particular line? segment in 
direct proportion to said amount by which said g*xea of said 
polygonal framework is changed by removal of J^at line segment. 



2pn . (new) The method of claim 2 08, Wherein said assigning 
an importance value to each line segmenjK is performed based on a 
length of a particular line segment arM an area of a polygon 
within said polygonal framework of ^hich said particular line 
segment is a side. 



(new) The mep 
an importance value t 



o:D^ claim 217, wherein said assigning 
sac!/ line segment further comprises 
calculating a sum of r^tej^Qts of an equation |e|x A for polygons 
sided by said particulsn:\line segment, wherein "|e|" is length of 
that line segment, is an area of a polygon sided by said 

particular line segment. 



-2^ 



(new) /The method of claim 208, wherein said assigning 
an importance yvalue to each line segment is performed based on a 
length of sadra line segments. 



^2-0." /(new) The method of claim 219, wherein said assigning 
an importy4nce value to each of said line segments further 
comprisers assigning an importance value to each line segment in 
direct /proportion to a length of that line segment. 

:1 . (new) The method of claim 208, wherein if two or more 
lin^ segments are assigned an identical degree of importance, 
saijfl method further comprises assigning a lowest degree of 
imiqfortance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 
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22<2 , ^ (nevi) The method of claim 208, further/ comprising 
repeating said steps of assigning an importance^ value to each 
line segment; removing that line segment with/the lowest 
importance value; and reconfiguring said fr;amework. 



o o o ' 



223, (new) The method of claim 208^ wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an amount of said image data is changed by 
removal of a^particular line segment. 





22/^, (new) The jnethod o^ claim 208, wherein said assigning 
an importance value to eachr line segment is performed based on 
importance values asi^ign^ by a user to one or more of said line 
segments 

22-5, (new) The/^jRethod of claim 224, further comprising 
specifying one or /more of said line segments as of high 
importance, wherein assigning an importance value to each line 
segment furtheif comprises preventing said one or more high 
importance li/ne segments from being removed. 

22-6'/ /new) The method of claim 2 08, wherein said 
reconf igyting comprises positioning a new vertex at a position 
such thott a total loss of area between a framework including said 
line S65gment having said lowest importance value and a framework 
compr/sing said new vertex and in which said lowest-importance- 
valu^ line segment is removed is minimized, 

2;2'7.^(new) The method of claim 208, wherein said 
reconfiguring comprises positioning a vertex at a position such 
that a loss of area to said framework caused by removal of said 
Iciwest-importance-value line segment is approximately equal for 
portions of said framework on opposite sides of said vertex. 
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2.2-^: 



new) The method of claim 2 08, wherei/l said 



reconfiguring comprises positioning a vertex art: a position 
corresponding to an end of said removed low^t- importance -value 
line segment. 



^2 9. (new) The method of claim 2;08, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said loweac- importance -value line segment 
prior to said step of removing ysaid lowest -importance -value line 
segment . 

7,2"^. (new) ThO method of claim 208, further comprising, 
generating an intermydislxe polygonal framework between an 
original framework yinaluding said lowest -importance -value line 
segment and a newyxeconf igured framework with said lowest - 
importance -value l)wie segment removed. 



^T. (new) /The method of claim 41, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework arua a new vertex position determined in said step of 
reconfiguring . 



23^2'. /(new) The method of claim 231, wherein said locating a 
vertex au an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and saidl new vertex position determined in said step of 
reconf ijguring . 

k3 . ' (new) The method of claim 208, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said lowest -importance-value line segment. 
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ZB'^^tnew) The method of claim 208, wherein/said assigning 



an importance value to each line segment is done in accordance 
with an assigned importance value of line segjirfents contiguous to 
a particular line segment being evaluated. 



225. (new) The method of claim 208/ wherein said 
reconfiguring comprises using a new v^tex to replace a previous 
vertex located at an end of said reproved, lowest -importance-value 
line segment. 



23^6, (new) The method of yclaim 76, wherein said evaluating a 
^ / 
degree of importanceO^f ythe >line segment is decided that the 

degree of importanqe of sa/d line segment is small as said change 

amount of said voliime /is/small . 

^3"? . (new) The ^thod of claim 76, wherein said evaluating a 
degree of importancy^ o^ the line segment is performed on the 
basis of a vector ywhich is representing said line segment, an 
area of a plane <pt said image data which is composed by at least 
one of said veiycices of said line segment, and a normal vector at 
said plane . 



2 3^8 I 



23^81 Cfiew) The method of claim 76, wherein said evaluating 
of degree yof importance of the line segment is performed on the 
basis of k. change amount of area of the image specified by said 
image da^a when said line segment is removed. 



(new) The method of claim 23 8, wherein said evaluating 

a degpee of importance of the line segment is decided that the 

degree of importance of said line segment is small as said change 
amouffit of said area is small. 



4^ 



240,.' (new) The method of claim 76, wherein said evaluating a 
degtee of importance of the line segment is decided that the 

V 
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degree of importance of said line segment is small as said length 
of said line segment is short. 



^t'l . ( 



'42 .-^ (new) The method of clad/m 76, further comprising 



new) The method of claim 76, /wherein when two or more 
edges are assigned an identical degree /of importance, a shortest 
line segment of said line segments recceiving an identical degree 
of importance is said unnecessary ec^e , 

repeating the step of said evaluating a degree of importance of 
the line segment, the step of said removing said unnecessary line 
segment, and the step of said/determining said position of said 
vertex after said unnecessa^^y line segment is removed. 

24'3'. (new) The! method of claim 76, wherein said evaluating a 
degree of said lipW segnfent is performed on the basis of a 
removal importance IvaLae of the line segment obtained from a 
change amount of s^i^ image data caused by the removing of said 
line segment and oi^^he basis of an assigned importance value of 
the line segment assigned by a user. 



new)/ The method of claim 243, wherein said evaluating 
a decree of iiroortance of the line segment decides that the 
degree of importance of said line segment is small, if said 
removal impyortance value and said assigned importance value are 
both smai; 



24y. (new) The method of claim 243, wherein said assigned 
import^ce value is a removing order of said line segments. 

i4'6\ (new) The method of claim 76, further comprising 
specifying at least one said line segment as of high importance, 
whertiin said evaluating a degree of importance of said at least 
one ;^ine segment further comprises preventing said at least one 
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high importance line segment from being designated as /said 
unnecessary line segment. 



24-7^. 



(new) The method of claim 246, wherein/said specifying 



the at least one line segment as of high importance is performed 
by a user. 



O./l Q ' 



^'48'. (new) The method of claim 246y^ wherein said specifying 
the at least one line segment as of high importance specifies a 
portion where more than two image d^a are adjacent 

^4^9. (new) The method of c^/aim 76, wherein said vertex is 
decided at a position where a/£otal loss of area between the 



original framework wlr 
removing and the rec 
after said line segn 



:he framework before line segment 
red framework which is the framework 
It /Removing is minimized. 



4^ 



2 5'0: (new) The 
/ 

of the portion wha 



thod of claim 24 9, wherein when the shape 
removal line segment is a concave or 
convex shape, sa/d vertex is decided at a position where a total 
loss of area between said original framework and said 
reconfigured /ramework is minimized. 

^1. /new) The method of claim 76, wherein said vertex is 
decided bjl a position where a loss of area between the original 
frameworfc which is the framework before line segment removing and 
the reqonf igured framework which is the framework after line 
segment removing is equal on both sides of said vertex. 



of 



2^52. (new) The method of claim 251, wherein when the shape 
:fie portion where said removal line segment is a S -character 



shape, said vertex is arranged at a position where a loss of area 
between said original framework and said reconfigured framework 
1$ equal on both sides of said vertex. 
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^53. ^ (new) The method of claim 76, wherein said deterrrp^ning 
a position of said vertex determines the vertex at a po^^^tcion of 
one of the vertices of the removal line segment. 

2^4. (new) The method of claim 76, further jcomprising, 
generating an intermediate configuration of sa/d image data by 
decreasing a length of said unnecessary line/segment. 



^55. (new) The method of claim 76, farther comprising, 
generating an framework at intermediate /layer between said 
original framework which is the framework before line segment 
removing and said reconfigured frameyork which is the framework 
after line segment removing by determining a position of vertices 
in the intermediate layer on >fhe ^sis of the relation of 
vertices position between sajtd /)/iginal framework and said 
reconfigured framework. 

2^%! (new) The method oy c^aim 76, further comprising 
reconfiguring a texture applAed to said framework to account for 
said removing of said unneoessary line segment. 



2^n\ (new) The methoQ of claim 76, wherein said evaluation 
of degree of importance yof the line segment is performed on the 
basis of an evaluation yvalue of said line segment and evaluation 
values of peripheral /ine segments . 

JL 

2^6. I (new) The/ method of claim 76, wherein said removing of 
unnecessary line segment removes either one of two vertices 
constructing the/unnecessary line segment; and 

said determining of a position of vertex determines amount 
of shift the 7/ertex which is constructing the unnecessary line 
segment an^not removed on said removing of unnecessary line 
segment . 
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25-9. (new) An apparatus for approximating an image by^ 
decreasing an amount of image data used to create the rperage, 
wherein said image data defines a polygonal framework^ said 
framework being composed of line segments drawn between vertices, 
said apparatus comprising: 

a processing apparatus for; 

evaluating a degree of importanc^of each line segment 
of said frameworks- 
removing at least one unnecessary line segment from 
said framework which is identified baaed on said evaluation of 
said degree of importance of each lirie segment; and 

determining a position of/a vertex after said 
unnecessary line segment is remove 



26-0: (new) The apparati 
data defines a 3-dimensionc 



claim 259, wherein said image 
i^lygonal framework . 



2^<L . (new) The apparatus^ diss^claim 259, wherein said 
evaluating a degree of importance of each line segment is 
performed by evaluating an Amount by which a volume of the 
polygonal framework definaa by the image data is changed by 
removal of a particular IfLne. segment 

2;S'2 . (new) The app^^ratus of claim 261, wherein said 
evaluating a degree of /importance of each line segment further 
comprises assigning a/line segment a degree of importance in 
direct proportion to/the amount of volume change caused by 
removal of that lin^ segment. 



evaluating a 



(new) The apparatus of claim 259, wherein said 
free of importance of each line segment is 
performed usiEfg a vector (E) which represents a particular line 
segment, any^rea (A) of a polygon within said polygonal framework 
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wherein said particular line segment is a side of said polygon, 
and a vector (N) normal to a plane of said polygon. 



2^A 



(new) The apparatus of claim 263, 
'wherein said evaluating a degree of importance of^ each line 
segment further comprises calculating an importance/of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by/said particular 
line segment, and N is said normal vector, 

266. (new) The apparatus of claim 25y6, wherein said 
evaluating a degree of importance of eaon line segment is 
performed based on an amount by which ain area of said polygonal 
framework defined by said image data /s changed by removal of a 
particular line segment. 

2^-6^ (new) The apparatits bt /5laim 265, wherein said 
evaluating a degree of importt^noe of each line segment further 
comprises assigning a degreesofi^ importance to a particular line 
segment in direct proportion t2q\said amount by which said area of 
said polygonal framework is ^hanged by removal of that line 
segment . 



2!51 T (new) The apparatus of claim 259, wherein said 
evaluating a degree of y/mportance of each line segment is 
performed based on a Vength of a particular line segment and an 
area of a polygon wi/hin said polygonal framework of which said 
particular line segraent is a side. 



. (new)/The apparatus of claim 267, wherein said 
evaluating a dfegree of importance of each line segment further 

comprises calculating a sum of results of an equation |e|x A for 
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polygons sided by said particular line segment, wherein " \EU^ is 
length of that line segment, "A" is an area of a polygon^^ded by 
said particular line segment. 



^7© 
^6-9. 



(new) The apparatus of claim 259, wherei/fi said 
evaluating a degree of importance of each line segment is 
performed based on a length of said line segments. 



^0.' (new) The apparatus of claim 269/^ wherein said 
evaluating a degree of importance of saiid line segments further 
comprises assigning a degree of importance to each line segment 
in direct proportion to a length of t^at line segment, 

^7<L . (new) The apparatus of cYaim 259, wherein if two or 
more line segments are assigne^i an identical degree of 



ratus assigns a lowest degree of 
:e line segments to that line 
le segments with a shortest length. 



importance, said processing 
importance among said two or 
segment of said two or more 

'^^^ (new) The apparatus o':^claim 2 59, wherein said 
processing apparatus repeatyS said evaluating a degree of 
importance of each line segment; said removing an unnecessary- 
line segment; and said determining a position of a vertex after 
said unnecessary line segment is removed. 



2^73 1 (new) The apparatus of claim 2 59, wherein said 
evaluating a degree on importance of each line segment is 
performed based on ary amount by which an amount of said image 
data is chan'ged by removal of a particular line segment, 

^4. (new) The apparatus of claim 259, wherein said 
evaluating a degree of importance of each line segment is 
performed based /Dn importance values assigned by a user to one or 
more of said Id/ie segments. 
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(new) The apparatus of claim 274, said process>fig 
apparatus specifies one or more of said line segments/as of high 
importance, wherein said evaluating a degree of irr^rortance of 
each line segment further comprises preventing said one or more 
high importance line segments from being desi^^ated as said 
unnecessary line segment. 

op?/ 

2P'S . (new) The apparatus of claim 2S9 , wherein said 
determining a position of a vertex aft^r said unnecessary line 
segment is removed comprises positioning said vertex at said 
position such that a total Icz^ss of Area between a framework 
including said unnecessary Ainj^ aegment and a framework in which 
said unnecessary line segmant/ii/ removed is minimized. 




2^1. (new) The apparatiWof claim 259, wherein said 
determining a position of a /vertex after said unnecessary line 
segment is removed comprisers positioning a vertex at a position 
such that a loss of area tzo said framework caused by removal of 
said unnecessary line segment is approximately equal for portions 
of said framework on opposite sides of said vertex. 

27'8. . (new) The aj5paratus of claim 259, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at a 
position corresponding to an end of said removed unnecessary line 



segment . 

27JS . (new) /The apparatus of claim 259, said processing 
apparatus generates an intermediate configuration of said image 
data by decreasing a length of said unnecessary line segment 
prior to sai/a step of removing said unnecessary line segment. 
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^'80, (new) The apparatus of claim 259, said processing 
apparatus generates an intermediate polygonal framework b^^een 
an original framework including said unnecessary line^^/t^gment and 
a new framework with said unnecessary line segment/removed. 



2^B'l . (new) The apparatus of claim 28 0, w><erein said 
generating an intermediate framework comprLees locating a vertex 
an a position intermediate to a vertex position in said original 
framework and a vertex position determi/ned in said step of 
determining a position of a vertex a^er said unnecessary line 
segment is removed. 

2^. (new) The apparatus ofi^ claim 281, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on said ^ertex /posit ion in said original framework 
and said vertex posityion dej^ermined in said determining a 



position of a vertex 
removed . 



after/ said unnecessary line segment is 



^8'3'f (new) The a^aratus of claim 259, said processing 
apparatus reconfigures ^^exture applied to said framework to 
account for/said removing of said unnecessary line segment. 



284. (new) The apparatus of claim 259, wherein said 
evaluation of a djegree of importance of each line segment is 
based in part on/ an evaluation of the degree of importance of 
line segments qontiguous to a particular line segment being 
evaluated. 



^.8'5 . (riew) The apparatus of claim 259, said processing 
apparatus Reconfigures said framework after said unnecessary line 
segment has been removed by placing a new vertex at said position 
identified in said step of determining a position of a vertex. 
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28'6^^f(new) The apparatus of claim 285, wherein said 
fifiguring comprises using said new vertex to repla 



reco: 

previous vertex located at an end of said unnecessa^ 
line segment . 



a 

removed 



2^-7, An apparatus for approximating an/image by decreasing 
an amount of image data used to create th^ image, wherein said 
image data defines a polygonal f rameworjt formed of polygons to 
which textures or pictures are applieca, said polygons of said 
framework being composed of line se^lrnents connected between 
vertices, said apparatus compris; 
a processing apparatus for: 

evaluating a degree importance of each line segment 
of said framework; / / 

removing an Lnnecefesary line segment identified by said 
step of evaluating a dBgi/eB of importance of each line segment; 

reconf iguring\g4id framework to account for said 
removal of said line segf^nt; and 

reconfiguring^ sard textures or pictures applied to said 
framework to account /nor said removal of said line segment, 

2^Q'8^} (new) The^ apparatus of claim 2 87, wherein said 
reconfiguring the /textures or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary lin^ segment and any of said textures or pictures. 

2^-9. (new) The apparatus of claim 287, wherein: 
said rejconf iguring of said framework comprises replacing two 
vertices of/said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 

saiya reconfiguring the textures or pictures applied to the 
framewoTrk comprises determining a new position on said textures 
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or pictures corresponding to a position of said single new vert 
in said framework. 

2^90, (new) The apparatus of claim 78, wherein Sc 
reconfiguring of said textures or pictures appliedyto the 
framework comprises determining said new positiojpi by 
interpolation between two points on the textur^ or pictures 
which correspond to the unnecessary line seq^nent . 





^1. (new) The apparatus of claim 2^9, wherein said 
interpolation is a linear interpolatioi 



(new) The apparatus of clarim 287, wherein said 
evaluating a degree of importance pt each line segment of said 
framework further comprises^ preventing any line segment existing 
on an outline of any of saad te>ctures or pictures from being 
designated as said unnecessary/ line segment. 





2^\i\. (new) The apparats^s of claim 287, wherein said 
evaluating a degree of impcrmnce of each line segment of said 
framework further comprises preventing any line segment, which 
exists on an outline of yany of said textures or pictures from 
being designated as sai/a unnecessary line segment if a change in 
an area of said textua/e or picture resulting from removal of that 
line segment exceeds/a predetermined value, 



^4. (new) Th/fe apparatus of claim 293, wherein said area 
change amount afber the line segment removal is obtained on the 
basis of a calci/lation of sum of results of an equation | (N*E)xL| 
at line segments corresponding to the boundary lines of the 
texture or pd/cture existing before and after the line segment to 
be removed, /wherein "E" is representing that line segment, "L" is 
a length ox line segment corresponding to the boundary lines of 
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the texture or picture, "N" is a normal vector of said li 
segments, "•" is a inner product, and "x" is a product 

2^'^, (new) The apparatus of claim 287, wher^^ said image 
data defines a 3 -dimensional polygonal framewoi 



^7 



(new) The apparatus of claim 287 y/ wherein said 
evaluating a degree of importance of each/line segment is 
performed by evaluating an amount by whi/ch a volume of the 
polygonal framework defined by the ima^e data is changed by 
removal of a particular line segment 

% 




•of 



ance 



claim 85 , wherein said 

of each line segment further 
t a degree of importance in 
of volume change caused by 



, (new) The apparatus 
evaluating a degree of impo3 
comprises assigning a line 
direct proportion to the ami 
removal of that line segment^ 

Z9'8 . (new) The apparatUyfe of claim 287, wherein said 
evaluating a degree of importance of each line segment is 
performed using a vector (E) which represents a particular line 
segment, an area (A) of a /polygon within said polygonal framework 
wherein said particular yine segment is a side of said polygon, 
and a vector (N) normal yco a plane of said polygon. 

(new) The apparatus of claim 298, 
wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is s^aid vector representing a particular line 
segment, A is saia area of a polygon sided by said particular 
line segment, and N is said normal vector. 
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3^'0 . (new) The apparatus of claim 287, wherein said 
evaluating a degree of importance of each line segment 
performed based on an amount by which an area of said/^olygonal 
framework defined by said image data is changed b^^/removal of a 
particular /line segment . 

^3^1. (new) The apparatus of claim 3 00, /Wherein said 
evaluating a degree of importance of each /line segment further 
comprises assigning a degree of importance to a particular line 
segment in direct proportion to said apDunt by which said area of 



said polygonal framework is ch. 
segment . 

^2, (new) The apparatus 
evaluating a degree of importari* 
performed based on a length of 




removal of that line 



laim 287, wherein said 
of each line segment is 
rticular line segment and an 



area of a polygon within said /polygonal framework of which said 
particular line segment is a /side. 



3oU 



3jy3 ! (new) The apparatus of claim 302, wherein said 
evaluating a degree of importance of each line segment further 

comprises calculating a sum of results of an equation |e|x A for 
polygons sided by said pafrticular line segment, wherein "|e|" is 
length of that line segment, "A" is an area of a polygon sided by 
said particular line segment 

^3^4. (new) The apparatus of claim 287, wherein said 
evaluating a degree ot importance of each line segment is 
performed based on a/ length of said line segments. 



./ 



3J5S . (new) Th^ apparatus of claim 304, wherein said 
evaluating a degree of importance of said line segments further 
comprises assigni/ng a degree of importance to each line segment 
in direct proportion to a length of that line segment. 



DC054852 



27 



SON- 164 8 /CON 
(80001-1648) 



09/366, 549 
BOX RCE 



Soy 

. (new) The apparatus of claim 287, wherein if two 
more line segments are assigned an identical degree of 
importance, said processing apparatus assigns a lowest ^egree of 
importance among said two or more line segments to that line 
segment of said two or more line segments with a s^rtest length. 

3jyr, (new) The apparatus of claim 287, saia processing 
apparatus repeats said steps of evaluating a (degree of importance 
of each line segment; removing an unnecessary line segment; 
reconfiguring said framework; and reconf ig}/ring said textures or 
pictures . 

^&b[ (new) The apparatus of claim/287, wherein said 
evaluating a degree of importance of ^ach line segment is 
performed based on an amount bV^ which an amount of said image 
data is changed by removal of ja pai^cicular line segment 

3fiS . (new) The apparatus 
evaluating a degree of importa: 
performed based on importance 
more of said line segments. 

Ml 



:laim 287, wherein said 
of each line segment is 
les assigned by a user to one or 



^PO'. (new) The apparatus of claim 309, said processing 
apparatus specifies one or more of said line segments as of high 
importance, wherein said e^valuating a degree of importance of 
each line segment furthey comprises preventing said one or more 
high importance line segrnents from being designated as said 
unnecessary' line segmer 

3>i . (new) The ^pparatus of claim 287, wherein said 
reconf iguring ■ said framework comprises positioning a vertex at a 
position such that/ a total loss of area between a framework 
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including said unnecessary line and a framework in which said 
unnecessary line segment is removed is minimized. 

3^^. (new) The apparatus of claim 287, wherein sa^ 
reconfiguring said framework comprises positioning a/vertex at a 
position such that a loss of area to said framework/caused by 
removal of said unnecessary line segment is approximately equal 
for portions of said framework on opposite sides/of said vertex, 

(new) The apparatus of claim 2 87, whferein said 
reconfiguring said framework comprises positioning a new vertex 
at a position corresponding to an end of sa/d removed unnecessary 
line segment. 



. (new) The apparatus of cl Aixj JQI , said processing 
apparatus generates an intermediatexconf igurat ion of said image 
data by decreasing a length of said \jmiecessary line segment 
prior to said step of removing said i^\ecessary line segment 

JJ^'b . (new) The apparatus of c^aim 2 87, said processing 
apparatus generates an intermediate polygonal framework between 
an original framework including s^id unnecessary line segment and 
a new framework with said unnec^sary line segment removed. 

^/±6. (new) The apparatus ybf claim 315, wherein said 
generating an intermediate framework comprises locating a vertex 
an a position intermediate t/o a vertex position in said original 
framework and a vertex posi/tion determined in said step of 
determining a position of /a vertex after said unnecessary line 
segment is removed. 

^a:'7 . (new) The apparatus of claim 316, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on s^aid vertex position in said original framework 
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and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment >ars 
removed , 



Jd-^S'! (new) The apparatus of claim 287, wher^n said 
evaluating a degree of importance of each line >i^egment is based 
in part on an evaluation of a degree of importance of line 
segments contiguous to a particular line sejgment being evaluated. 

^1^. (new) The apparatus of claim 2^7, wherein said 
reconfiguring said framework comprises viising a new vertex to 
replace a previous vertex located at ^n end of said unnecessary, 
removed line segment 

3^-0. (new) A medium for stord/ng image data for approximating 
an image by decreasing an amount /of said image data used to 
create the image, wherein ^ifi /mage data defines a polygonal 
framework, said framework hefn<^ composed of line segments drawn 
between vertices, said medi^^jm /comprising ; 

a memory unit for storinig said image data, wherein said 
image data stored onto said y/^mory unit are generated by: 

evaluating a degr/Be of importance of each line segment 
of said framework; 

removing at leasft one unnecessary line segment from 
said framework which is ydentified based on said evaluation of 
said degree of importance of each line segment; and 

determining af position of a vertex after said 
unnecessary line segme/it is removed, 

^^<L . (new) The rfiedium of claim 320, wherein said image data 
defines a 3 -dimensional polygonal framework, 



^2. (new) 
a degree of impc 



le medium of claim 320, wherein said evaluating 
:ance of each line segment is performed by 
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evaluating an amount by which a volume of the polygonal framework^ 
defined by the image data is changed by removal of a particulj 
line segment. 



9^ 



^23. (new) The medium of claim 322, wherein sai^evaluating 
a degree of importance of each line segment furthei?^ comprises 
assigning a line segment a degree of importance ja\ direct 
proportion to the amount of volume change caus^ by removal of 
that line'^segment . 

2^. (new) The medium of claim 320, wherein said evaluating 
a degree of importance of each line segment is performed using a 
vector (E) which represents a particula^: line segment, an area 
(A) of a polygon within said polygona/ framework wherein said 
particular line segment is a s^Shj of/ said polygon, and a vector 
(N) normal to a plane of said 

3^5, (new) The medium of 

wherein said evaluating a 
segment further comprises calcy6lating an importance of a 
particular line segment by (l/ • E) x A, 

wherein E is said vectar representing a particular line 
segment, A is said area of /a polygon sided by said particular 
line segment, and N is sa/d normal vector. 




on. 



im 324, 

ree of importance of each line 



i2Z 

2M 



(new) The medium of claim 32 0, wherein said evaluating 
a degree of importance /of each line segment is performed based on 
an amount by which an/area of said polygonal framework defined by 
said image data is cjaanged by removal of a particular line 
segment . 



2^21 . (new) The medium of claim 32 6, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a decree of importance to a particular line segment in 



DC054852 



31 



SON- 164 8 /CON 
(80001-1648) 



09/366, 549 
BOX RCE 



direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segra^t 




'^^j'. (new) The medium of claim 32 0, wherein said/^evaluating 
a degree of importance of each line segment is perfiormed based on 
a length of a particular line segment and an area/of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

, (new) The medium of claim 328, wlferein said evaluating 
a degree of importance of each line segme/t further comprises 
calculating a sum of results of an equataon |e|x A for polygons 
sided by said particular line segment , /wherein "|e|" is length of 
that line segment, "A" is an area of ^ polygon sided by said 
particular line segment. 



320, wherein said evaluating 
le segment is performed based on 



^3■^ 

^'0 . (new) The medium of /c 
a degree of importance of eaq 
a length of said line segmen 

. (new) The medium of cfsl^im 330, wherein said evaluating 

a degree of importance of saidr line segments further comprises 

assigning a degree of importance to each line segment in direct 

proportion to a length of th^t line segment. 

^'2. (new) The medium off claim 320, wherein if two, or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance among said two or more line segments 
is assigned to that line ^egment of said two or more line 
segments with a shortest 



3i> 



^'3. (new) The medrium of claim 320, further comprising 
repeating said evaluating a degree of importance of each line 
segment; said removijig an unnecessary line segment; and said 
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determining a position of a vertex after said unnecessary lin^^ 
segment is removed. 



3^4. (new) The medium of claim 320, wherein said/evaluating 
a degree of importance of each line segment is perfumed based on 
an amount by which an amount of said image data changed by 
removal of a particular line segment. 

2^. (new) The medium of claim 32 0, whe/ein said evaluating 
a degree of importance of each line segment/ is performed based on 
importance values assigned by a user to o^e or more of said line 
segments . 

3^'6L (new) The medium of claim 3/5, further comprising 



me 



egments as of high 
a degree of importance of 
preventing said one or more 
being designated as said 



specifying one or more of said 
importance, wherein said evalua| 
each line segment further comprj 
high importance line segments 
unnecessary line segment. 

3^. (new) The medium of /claim 320, wherein said determining 
a position of a vertex after /said unnecessary line segment is 
removed comprises positionin/g said vertex at said position such 
that a total loss of area hfetween a framework including said 
unnecessary line segment and a framework in which said 
unnecessary line segment /is removed is minimized. 



33^ 

3^1 (new) The 



meg 



lium of claim 320, wherein said determining 
a position of a verte>^ after said unnecessary line segment is 
removed comprises positioning a vertex at a position such that a 
loss of area to sai/a framework caused by removal of said 
unnecessary line Segment is approximately equal for portions of 
said framework on opposite sides of said vertex. 
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(new) The medium of claim 320, wherein said determifring 
a position of a vertex after said unnecessary line segmenjsris 
removed comprises positioning said vertex at a positioj 
corresponding to an end of said removed unnecessary ySJine segment 



(new) The medium of claim 320, whereior an intermediate 
configuration of said image data is generatedyby decreasing a 
length of said unnecessary line segment pri9r to said removing 
said unnecessary line segment. 

^"1 , (new) The medium of claim 320/ wherein an intermediate 
polygonal framework is generated between an original framework 
including said unnecessary line^eqm^fnt and a new framework with 
said unnecessary line segment 

3^J^ 



(new) The medium of 
an intermediate framework comp 
position intermediate to a ver 
framework and a vertex position de' 



m 341, wherein said generating 
es locating a vertex an a 
osition in said original 
ermined in said determining a 



position of a vertex after s^id unnecessary line segment is 
removed. 



3ji^3 . (new) The mediufri of claim 342, wherein said locating a 
vertex at an intermediatve position comprises using a linear 
interpolation on said Vertex position in said original framework 
and said vertex positi/on determined in said determining a 
position of a vertex/after said unnecessary line segment is 
removed . 




3>i4 . (new) 



le medium of claim 32 0, further comprising 
reconfiguring a/texture applied to said framework to account for 
said removing >of said unnecessary line segment. 
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3^-5. (new) The medium of claim 320, wherein said evaluat><5h 
of a degree of importance of each line segment is based in/^art 
on an evaluation of the degree of importance of line se^ents 
contiguous to a particular line segment being evaluajred, 

2j£6 . (new) The medium of claim 32 0, further/comprising 
reconfiguring said framework after said unnecessary line segment 
has been removed by placing a new vertex at s/id position 
identified in said determining a position ou a vertex. 



image data for approximating 
image data used to create the 



^4'7. (new) The medium of claim 346, vvherein said 

reconfiguring comprises using said new vertex to replace a 

previous vertex located at an end of s^d unnecessary, removed 
line segment. 

^^3^8 . (new) A medium for stori 
an image by decreasing an amount' 

image, wherein said image data defOines a polygonal framework, 
said framework being composed of ^in^ segments drawn between 
vertices, said medium comprisin 

a memory unit for storing y^aid image data, wherein said 
image data stored onto said memory unit are generated by 

assigning an importance value to each line segment of 
said framework; 

removing from saic^ framework that line segment having a 
lowest importance value; a 

reconfiguring sa^id framework to account for said 
removal of said line segprfent having said lowest importance value 

^4-9. (new) The medium of claim 348, wherein said 
reconfiguring further/ comprises replacing two vertices of said 
framework, between yhich said removed line segment had been 
connected, with a /single new vertex. 
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3Si 



^^20\) . (new) The medium of claim 34 8, wherein said image dc 
defines a 3 -dimensional polygonal framework. 

^3^"1 . (new) The medium of claim 348, wherein said/Sssigning 
an importance value to each line segment is perform^ by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal/of a particular 
line segment . 

3^. (new) The medium of claim 351, wherein said assigning 
an importance value to each line segment yrurther comprises 
assigning a line segment an importance ^alue in direct proportion 
to the amount of volume change cay^ed /oy removal of that line 
segment . 



3^^'y (new) The medium of cl^yn 348, wherein said assigning 
an importance value to each linesTsegment is performed using a 
vector (E) which represents a pc^r^cular line segment, an area 
(A) of a polygon within said pcolygonal framework, wherein said 
particular line segment is a yside of said polygon, and a vector 
(N) normal to a plane of sadyfl polygon. 

3p4 . (new) The medium of claim 353, 

wherein said assign/ng an importance value to each line 
segment further comprisyes calculating an importance of a 

particular line segmem: by (N • E) x A, 

wherein E is sa/d vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and/N is said normal vector. 



3^5. (newV^The medium of claim 348, wherein said assigning 
an importance/value to each line segment is performed based on an 
amount by whach an area of said polygonal framework defined by 
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said image data is changed by removal of a particular line 
segment . 

■"^^S'G ■ (new) The medium of claim 355, wherein sa^o. assigning 
an importance value to each line segment further cziomprises 
assigning an importance value to a particular line segment in 
direct proportion to said amount by which sai^f area of said 
polygonal framework is changed by removal o:^ that line segment, 

/ 

(new) The medium of claim 348, ^wherein said assigning 
an importance value to each line segmenty is performed based on a 
length of a particular line segment and/ an area of a polygon 
within said polygonal framework of whdych said particular line 
segment is a side . 

cl^im^357, wherein said assigning 
sgment further comprises 



. (new) The medium of 
an importance value to each li 



calculating a sum of results 
sided by said particular line se 
that line segment, "A" is an ar§ 
particular line segment. 



equation |e|x A for polygons 
mt, wherein "|e|" is length of 
^f a polygon sided by said 



^9. (new) The medium ov claim 348, wherein said assigning 
an importance value to each /Line segment is performed based on a 
length of said line segment 



3^ 



3&0. new) The mediufr of claim 359, wherein said assigning 
an importance value to eAch of said line segments further 
comprises assigning an importance value to each line segment in 
direct proportion to ^length of that line segment. 



'201, (new) The/medium of claim 348, wherein if two or more 
line segments are ^assigned an identical degree of importance, a 
lowest degree of /importance is assigned among said two or more 
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line segments to that line segment of said two or more line 
segments with a shortest length. 



(new) The medium of claim 348, further coj;3rtprising 
repeating said steps of assigning an importance ualue to each 
line segment; removing that line segment with t^e lowest 
importance value; and reconfiguring said fran>ework. 



(new) The medium of claim 348, vmerein said assigning 
an importance value to each line segment^^ is performed based on an 
amount by which an amount of said imag;e data is changed by 
removal of/ a particular line segment, 



364 , 



(new) The medium of /^a;] 
an importance value to each line/yfeegment is performed based on 



348, wherein said assigning 



importance values assigned 
segments . 



a'/user to one or more of said line 



ySb , (new) The medium of claim 364, further comprising 
specifying one or more of said line segments as of high 
importance, wherein assign/ng an importance value to each line 
segment further comprises/preventing said one or more high 
importance line segments/ from being removed. 



(new) The madium of claim 348, wherein said 
reconfiguring comprises positioning a new vertex at a position 
such that a total lo^s of area between a framework including said 
line segment having^ said lowest importance value and a framework 
comprising said n^w vertex and in which said lowest-importance- 
value line segme/it is removed is minimized. 

2^1 . (newO The medium of claim 348, wherein said 
reconfiguring comprises positioning a vertex at a position such 
that a loss/ of area to said framework caused by removal of said 
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lowest -importance -value line segment is approximately equal f 
portions of said framework on opposite sides of said verte 




36-8 
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(new) The medium of claim 348, wherein said/ 
reconfiguring comprises positioning a vertex at a niz^sition 
corresponding to an end of said removed lowest-in>portance-value 
line segment . 

(new) The medium of claim 348, whefrein an intermediate 
configuration of said image data is generated by decreasing a 
length of said lowest -importance-value l/ne segment prior to said 
removing said lowest-importance-value yine segment 

jyTO . (new) The medium of 
polygonal framework is generatji 
including said lowest- import c 



cl^im/34 8, wherein an intermediate 
ecy iDj^tween an original framework 
alue line segment and a new 



reconfigured framework with saJS^ lowest -importance -value line 
segment removed . 

^3^1. (new) The medium o'E claim 341, wherein said generating 
an intermediate framework TOmprises locating a vertex an a 
position intermediate to d vertex position in said original 
framework and a new vertyex position determined in said 
reconfiguring . 

2/i2. (new) The rfiedium of claim 371, wherein said locating a 
vertex at an interrafediate position comprises using a linear 
interpolation on /aid vertex position in said original framework 
and said new vey^ex position determined in said reconfiguring, 

374/ 

Ty2i (] 

applied to >i§aid framework is reconfigured to account for said 



i) The medium of claim 34 8, wherein a texture 
.d framework is reconfigured to account 
removing j6t said lowest -importance -value line segment 
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llA ' (new) The medium of claim 348, wherein said assigning^ 
an importance value to each line segment is done in accordanc 
with an assigned importance value of line segments contigvjmis to 
a particular line segment being evaluated. 

3^5^. (new) The medium of claim 348, wherein saziTd 
reconfiguring comprises using a new vertex to rep]/ace a previous 
vertex located at an end of said removed, lowest/importance-value 
line segment . 

^3^6. (new) A medium for storing image da?ta for approximating 
an image by decreasing an amount of image daCta used to create the 
image, wherein said image data defines a nplygonal framework 
formed of polygons to which textures or pictures are applied, 
said polygons of said framework being cczfmposed of line segments 
connected between vertices, said^mediiyn comprising: 

a memory unit for storing /said iAage data, wherein said 
image data stored onto said merrory imit are generated by: 

evaluating a degree oc /importance of each line segment 
of said framework; 

removing an unnecessar^sline segment identified by said 
evaluating a degree of importance ofi each line segment; 

reconfiguring said framework to account for said 
removal of said line segment/ and 

reconfiguring saidr textures or pictures applied to said 
framework to account for s^id removal of said line segment. 

^1 . (new) The mediAim of claim 376, wherein said 
reconfiguring the texti/res or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary line sej^ent and any of said textures or pictures. 



(new) y^he medium of claim 376, wherein: 
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said reconfiguring of said framework comprise^^ replacing two 
vertices of said framework, between which said urmecessary, 
removed line segment had been connected, with ^single new 
vertex; and 

said reconfiguring the textures or matures applied to the 
framework comprises determining a new i:^sition on said textures 
or pictures corresponding to a posit^n of said single new vertex 
in said framework. 



-pi. 



(new) The medium of czlaim 378, wherein said 
reconfiguring of sadra textur^ or pictures applied to the 
framework comprisesf defe^ermiming said new position by- 
interpolation betweenr twc/ points on the textures or pictures 
which correspond t^ th^unnecessary line segment. 

3^0. (new) The /rh^ium of claim 379, wherein said 
interpolation is a/linear interpolation, 

38-1. (new) /The medium of claim 376, wherein said evaluating 



a degree of inmportance of each line segment of said framework 
further compmses preventing any line segment existing on an 
outline of a/ny of said textures or pictures from being designated 
as said unrj/ecessary line segment. 

Hi', 

^^'2./ (new) The medium of claim 376, wherein said evaluating 
a degree/of importance of each line segment of said framework 
further /comprises preventing any line segment, which exists on an 
outlin^ of any of said textures or pictures from being designated 
as sai^ unnecessary line segment if a change in an area of said 
texturfe or picture resulting from removal of that line segment 
excee(as a predetermined value . 

3^-3. (new) The medium of claim 382, wherein said area change 
amount after the line segment removal is obtained on the basis of 
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a calculation of sum of results of an equation | (N«E)xL| at 1; 
segments corresponding to the boundary lines of the textuare or 
picture existing before and after the line segment toyoe removed, 
wherein "E" is representing that line segment, "L"ya:^ a length of 
line segment corresponding to the boundary linesyof the texture 
or picture, "N" is a normal vector of said liner segments, "•" is 

a inner product, and "x" is a product. 



. (new) The medium of claim 376, /wherein said image data 
defines a 3 -dimensional polygonal framesvork. 



vur 



3^-5. (new) The medium of claim 2S76, wherein said evaluating 
a degree of importance of each line/ segment is performed by 
evaluating an amount by which a vc/lume of the polygonal framework 
defined by the image data i^ changed by removal of a particular 
line segment. 

^^6, (new) The medi 
a degree of importance oi 
assigning a line segment a 
proportion to the amount o] 
that line segment. 

^1 , (new) The medfum of claim 376, wherein said evaluating 
a degree of importance/of each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon witnin said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a pl4ne of said polygon. 



claim 385, wherein said evaluating 
line segment further comprises 
gree of importance in direct 

ume change caused by removal of 



VQJ 
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(new)/The medium of claim 387, 
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wherein said evaluating a degree of importance of each^ine 
segment further comprises calculating an importance of a^ 

particular line segment by (N • E) x A, 

wherein E is said vector representing a partio^lar line 
segment, A is said area of a polygon sided by saija particular 
line segment, and N is said normal vector. 

. (new) The medium of claim 376, whe/ein said evaluating 
a degree of importance of each line segment/ is performed based on 
an amount by which an area of said polygorjal framework defined by 
said image data is changed by removal of/a particular line 
segment . 

^J9V . (new) The medium of ciLai 
a degree of importance of each 
assigning a degree of importanc 
direct proportion to said amoun 



9, wherein said evaluating 
lir/e yfeegment further comprises 

a particular line segment in 
which said area of said 



polygonal framework is changed b;i^Q^emoval of that line segment, 

3J9'1 . (new) The medium of cyaim 3 76, wherein said evaluating 
a degree of importance of each Line segment is performed based on 
a length of a particular line segment and an area of a polygon 
within said polygonal framewoi^k of which said particular line 
segment is a side. 



3S2 , (new) The medium df claim 391, wherein said evaluating 
a degree of importance of each line segment further comprises 

calculating a sum of results of an equation jE|x A for polygons 
sided by said particular line segment, wherein "|e|" is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 
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396.1 (new) The medium of claim 3 76, wherein said evaluating 
a degree of importance of each line segment is performed based^n 



a length of^said line segments. 




. (new) The medium of claim 393, wherein said/evaluating 
a degree of importance of said line segments furthar comprises 
assigning a degree of importance to each line seg/fent in direct 
proportion to a length of that line segment 

3^5. (new) The medium of claim 3 76, wherein if two or more 
line segments are assigned an identical deqree of importance, a 
lowest degree of importance is assigned atnong said two or more 
line segments to that line segment of s^d two or more line 
segments with a shortest length. 



317 



^9'6 . (new) The medium o 
repeating said steps of ev 
line segment; removing an 
said framework; and reconf: 



m/376, further comprising 
uating/a degree of importance of each 
lnne/6es;sary line segment; reconfiguring 
said textures or pictures. 



(new) The medium ofYsIaim 376, wherein said evaluating 
a degree of importance of eacch Tine segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 



3 



1^ 



(new) The med^m of claim 376, wherein said evaluating 
a degree of importance .of each line segment is performed based on 
importance values assiygned by a user to one or more of said line 
segments 

)9. (new) Thf^ medium of claim 398, one or more of said line 
segments is specified as of high importance, wherein said 
evaluating a decree of importance of each line segment further 
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comprises preventing said one or more high importance line 
segments from being designated as said unnecessary line segjp^t 

4ol 

4^, (new) The medium of claim 376, wherein saic 
reconfiguring said framework comprises positioning/a vertex at a 
position such that a total loss of area between/a framework 
including said unnecessary line and a framewo;^^ in which said 
unnecessary/ line segment is removed is minimzed, 

4>i. (new) The medium of claim 376/ wherein said 
reconfiguring said framework comprises/positioning a vertex at a 
position such that a loss of area to /said framework caused by 
removal of said unnecessary line se^nient is approximately equal 
for portions of said framework on /opposite sides of said vertex. 

(new) The medium/oD olaim 376, wherein said 
reconfiguring said f ramework| oomprises positioning a new vertex 
at a position corresponding^^ an end of said removed unnecessary 
line segment . 

^4j>3. (new) The medium of claim 376, wherein an intermediate 
configuration of said image data is generated by decreasing a 
length of said unnecessary line segment prior to said removing 
said unnecessary line segment. 



4^. (new) The medium of claim 376, wherein an intermediate 
polygonal framework/ between an original framework is generated to 
include said unnecessary line segment and a new framework with 
said unnecessary A ine segment removed. 



3^'5 . (ne™ The medium of claim 404, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework And a vertex position determined in said determining a 
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position of a vertex after said unnecessary line s 
removed. 



egment 



J^6. (new) The medium of claim 405, w^>^ein said locating a 
vertex at an intermediate position comp;pases using a linear 
interpolation on said vertex positio^r in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said/unnecessary line segment is 
removed . 



^1 . (new) The mediuaf of claim 376, wherein said evaluating 
a degree of importance a^r^^ach line segment is based in part on 
an evaluation of a degree of importance of line segments 
contiguous to a particular line segment being evaluated. 



''4ja^. (new) The medium of claim 3 76, wherein said 
reconfiguring s^id framework comprises using a new vertex to 
replace a preylous vertex located at an end of said unnecessary, 
removed line/segment . 
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